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Abstract 

The game of Prisoner Dilemma is analyzed to study the role of mea- 
surement basis in quantum games. Four different types of payoffs for 
quantum games are identified on the basis of different combinations of 
initial state and measurement basis. A relation among these different 
payoffs is established. 



1 Introduction 

Game theory deals with a situation in which two or more parties compete to 
maximize their respective payoffs by playing suitable strategies according to the 
known payoff matrix. Extension of game theory to quantum domain with quan- 
tization of the strategy space has shown clear advantage over classical strategies 
01312111]. A detailed description on classical and quantum game theory can 
be found in HEj 

In quantum version of the game arbiter prepares an initial quantum state 
and passes it on to the players (generally referred as Alice and Bob). After 
applying their local operators (or strategies) the players return the state to 
arbiter who then announces the payoffs by performing a measurement with the 
application of suitable payoff operators depending on the payoff matrix of the 
game. The role of the initial quantum state remained an interesting issue in 
quantum games 0E1E1E]- However, the importance of the payoff operators 
used by arbiter to perform measurement to determine the payoffs of the players 
remained unnoticed. In our earlier paper [5] we have pointed out the importance 
of measurement basis in quantum games. It was shown that if the arbiter is 
allowed to perform the measurement in the entangled basis interesting situations 
could arise which were not possible in the frame work of Eisert et. al. [2] and 
Marinatto et. al. [3] schemes. In this paper we further extend our earlier 
work to investigate the role of measurement basis in quantum games by taking 
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Prisoner Dilemma as an example. In this scenario quantum payoffs arc divided 
into four different categories on the basis of initial state and measurement basis. 
These different situations arise due the possibility of having product or entangled 
initial state and then applying product or entangled basis for the measurement 
pi llUj. In the context of our generalized framework for quantum games, the 
four different types of payoffs are 

(i) $pp is the payoff when the initial quantum state is of the product form 
and product basis are used for measurement to determine the payoff. 

(ii) $pe is the payoff when the initial quantum state is of the product form 
and entangled basis are used for measurement to determine the payoff. 

(iii) $ep is the payoff when the initial quantum state is entangled and prod- 
uct basis are used for measurement to determine the payoff. 

(iv) $ee is the payoff when the initial quantum state is entangled and en- 
tangled basis are used for measurement to determine the payoff. 

Our results show that these payoffs obey a relation, %pp < $pe — %ep < 
$ ee at the Nash Equilibrium (NE) . This is also interesting to note that the role 
of entangled and / or product input and entangled and/or product measurement 
in this relation is very similar to its role in the existing relation for the classical 
capacities of the quantum channels. It is shown in the Ref. ^Tj that for a 
quantum channel the capability to transmit maximum classical information, 
called the classical channel capacity C of a quantum channel, a relation of the 
form Cpp < Cpe = Cep < C'ee holds. In this paper we have not tried to 
investigate the possible relationship between channel capacity and payoff's. 



2 Prisoner Dilemma 



In the game of Prisoner Dilemma two prisoners are being interrogated in sep- 
arate cells for a crime they have committed together. The two possible moves 
for these prisoners are to cooperate (C) or to defect (D). They are not allowed 
to communicate but have access to the following payoff matrix: 



Alice 



C 
D 



Bob 

C D 
(3,3) (0,5) 
(5,0) (1,1) 



(1) 



It can be seen from the Eq. (JIJ that D is the dominant strategy for the 
two players. Therefore, rational reasoning forces each player to play D causing 
(D, D) as the Nash equilibrium of the game with payoffs (1,1), i.e., 1 for both. 
The players could have got higher payoffs had both of them decided to play C 
instead of D. This is the dilemma in this game |12|. Eisert et. al analyzed 
this game in quantum domain and showed that there exist a suitable quantum 
strategy for which the dilemma is resolved. They also pointed out a quantum 
strategy which always wins over all classical strategies. 
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In our generalized version of quantum games the arbiter prepares the initial 
state of the form 

\i, in ) = Ca ^\CC)+isiul\DD). (2) 

Here |C) and \D), represent vectors in the strategy space corresponding to 
Cooperate and Defect, respectively with 7 G [0, tt] . The strategy of each of the 
players can be represented by the unitary operator Ui of the form 

Ui = cos -jRi + sin -± P h (3) 
where i = 1 or 2 and Ri, Pi are the unitary operators defined as: 

Ri \C) = e**< \C) , Ph \D) = e-^ \D) , 

P \C) = -\D), p \D) = \C) . (4) 

Here we restrict our treatment to two parameter set of strategies (9i,(f>i) for 
mathematical simplicity in accordance with the Ref. j2j. After the application 
of the strategies, the initial state given by the eq. (QJ) transforms to 

\^ f ) = (U 1 ®U 2 )\^ m ). (5) 
and using Eqs. Q and JSJ the above expression becomes 

I ip f ) = cos (7/2) [cos (0i/2) cos (0 2 /2) e^i+'W \CC) - cos (0 x /2) sin (0 2 /2) e 1 ^ \CD) 
- cos (0 2 /2) sin (6»i/2) e i02 \DC) + sin (6>i/2) sin (6> 2 /2) \DD)] 

+ i sin (7/2) [cos (6>i/2) cos (0 2 /2) e -*Wi+*a) |£>L>) + cos (6»i/2) sin (0 2 /2) \DC) 
+ cos (0 2 /2) sin («9i/2) e"^ 2 |CD) + sin (6>i/2) sin (0 2 /2) \CC)] . (6) 
The operators used by the arbiter to determine the payoff for Alice and Bob are 

Pa = 3Pcc + Pdd + 5P DC 

Pb = 3Pcc + Pdd + 5P CD (7) 

where 

Pec = \1>cc) (1>cc\ > \tPcc) = cos {8/2) \CC) + i sin (5/2) \DD) , (8a) 

Pdd = \^ dd )(^ dd \, \i> DD } = coB(S/2)\DD)+iwn(6/2)\CC), (8b) 

Pdc=\1>dc)(1>dc\> H dc) = cos (8/2)\DC)- 1 sin (5 /2)\CD), (8c) 

Pcd = \1>cd)(1>cd\, Wcn) = ™s(8/2)\CD}-i S m(5/2)\DC}, (8d) 

with 5 6 [0,7r]. Above payoff operators reduce to that of Eisert's scheme for S 
equal to 7, which represents the entanglement of the initial state [2]. And for 
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(5 = above operators transform into that of Marinatto and Weber's scheme [3]. 
In our generalized quantization scheme, payoffs for the players are calculated as 



Tr(P A P/), 

^(PBPf), (9) 

where — IV'/) ("0/1 is the density matrix for the quantum state given by 
© and Tr represents the trace of a matrix. Using Eqs. ®, ©, and we get 
the following payoffs 

'7 + <5\ „ . o ( 1 — S 



sin 2 (6»i/2)sin 2 (0 2 /2) 
+ cos 2 (6» 1 /2)cos 2 (0 2 /2) [2 



3 shr" 



cos 7 cos <5 + 2 cos (25 ( 



smc'i sintf2 sin ( 



b 2 ) [sin 7 — sin <5] + - [1 — cos 



5 

+ - (cos 6*2 — cos 8 1 ) [cos 7 cos (5 + cos (2^) sin 7 sin 5] . 



+ ^2)) sin 7 sin 6] 
?i cos 6» 2 ] 

(10) 



The payoff of player B can be found by interchanging 8\ < — ► 02 and 1 < — > 
4> 2 in the Eq. There can be four types of payoffs for each player for 

different combinations of 8 and 7. In the following $pp (0i,0 2 ) means payoffs 
of the players when the initial state of the game is product state and payoff 
operator used by arbiter for measurement is also in the product form (7 = 
0,6 = 0) and $pp (^i> #2> <^i) ^2) means the payoffs for entangled input state 
when the payoff operator used for measurement is in the product form, i.e., 
(7 7^ 0, S = 0). Similarly $pp {61,82, <j>\, ^2) and §ee (81, 8%, <j) x , <j) 2 ) can also be 
interpreted. Therefore, for different values of 6 and 7 the following four cases 
can be identified: 

Case (a) When 6 = 7 = 0, the Ea. (jl()fl . becomes 

$pp (#1, #2) = 3 cos 2 (8i/2) cos 2 (0 2 /2)+sin 2 (0 x /2) sin 2 (<9 2 /2)+5 sin 2 (0 x /2) cos 2 (0 2 /2) 

(Ha) 

This situation corresponds to the classical game where each player play, C, with 
probability cos 2 (6*^/2) with i = 1,2 ^21- The Nash equilibrium corresponds to 
81 = 62 = 7r, i.e., (D, D) with payoffs for both the players as 



Bp>( 



= 7r,02=7r) = $p>(0i=7r,02 = 7r) = l. (12) 

Case (b) When 7 = 0, S 7^ 0, in the Eq. (|10fl . then the game has two Nash 
equilibria one at 9\ = 62 = when sin 2 ((5/2) > | and the other at 8\ = 82 = n 
when sin 2 ((5/2) < i. The corresponding payoffs for these Nash equilibria are 



$pp (0i = 0, 2 = 0) = p (0! = 0, 2 = 0) = 3 - 2 sin 2 (6/2) , 
$pp(0i = 7T,0 2 =tt) = $fp(0i =7T,0 2 = tt) = 1 + 2 sin 2 ((5/2) . (13) 

Here in this case at NE the payoffs are independent of 4>i,4>2- ^ ^ s dear that 
the above payoffs for all the allowed values of 8 remain less than 3, which is the 
optimal payoff for the two players if they cooperate. 
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Case (c) For 7^0, and S — 0, the Eqs. (|10fl again gives two Nash equilibria 
one at 9\ = 9 2 = when sin 2 (7/2) > | and the other at 9\ = 82 = tt when 
sin 2 (7/2) < i. The corresponding payoffs are 



l EP {9 l = } 9 2 = 0) = $| P (0i= O,0 2 = O) = 3- 2 sin 2 (7/2), 



1 = vr,0 2 =^) = $|p(0 1 =7r,0 2 =^) = l + 2sin 2 (7/2). (14) 



It can be seen that the payoffs at both Nash equilibrium for allowed values of 
sin ^ remain less than 3. From the Eqs. (|13|) and Q14|). it is also clear that 
$£ P (0, 0) = $^(tt, tt) only for 6 = 7. 

Case (d) When 7 = (5 = 7r/2, Eqs. (fTUfl becomes 

$ EE (6 1 ,e 2 ^ 1 ,<p 2 ) = 3 [cos (Ox/2) cos (0 2 /2) cos (fa + 2 )] 2 

+ [sin (6>i/2) sin ((9 2 /2) + cos (0 x /2) cos (6» 2 /2) sin (^ + 2 )] 2 



2 

5 sin (6i/2) cos — cos 2 — cos (#i/2) sin (9 2 /2) sin fa 



(15a) 

This payoff is same as found by Eisert et. al. 2 and #i = 9 2 = 0, ^ = <j> 2 = f 
is the Nash equilibrium |2j of the game that gives the payoffs for both players 
as 

$£ £ (0,0,|,|) = $I £ (0,0,|,|) = 3 (16) 
Comparing eqs. I|12I13I14I16|I . it is evident that 

= k,e 2 = k)) >$p P (#i = 

(17) 
and 

$ l PE (0i =k,9 2 = k) = % l EP (9 1 = k, 82 = k) for 7 = 5 (18) 

with k = 0,7r and I — A,B. This expression shows the crucial role of entan- 
glement in quantum games. The combination of initial entangled state with 
entangled payoff operators gives higher payoffs as copmared to all other combi- 
nations of 7 and S. 



$ee(0, 0, ~, \ ) > (§pe(0i =k,6 2 = k), $ l EP (9 1 =k,9 2 = k)) > $ l PP (9 1 = ir,6 2 = tt) 



3 Conclusion 

In quantum games the arbiter (the referee) prepares an initial quantum state 
and passes it on to the players (Alice and Bob). After applying their local 
operators (their strategies) the players return their state to the arbiter. The 
arbiter then performs a measurement on the final state by applying the payoff 
operators to determine the payoffs of the player on the basis of payoff matrix 
of the game. In our earlier paper [8|, we pointed out the importance of mea- 
surement in the quantum games. Here we extended our earlier work, by taking 
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Prisoner Dilemma game as an example and showed that depending on the ini- 
tial states and type of measurement (product or entangled), quantum payoffs 
in games can be categories in to four different types. These four categories are 
$pp, Spb, $bp, $be where P, and E are abbreviations for the product and en- 
tanglement at input and output. It is shown that there exists a relation of the 
form %pp < %pe = %ep <%ee among different payoffs at the NE. 
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